package 每日一题;

public class No204计数质数 {

    /**
     * 统计所有小于非负整数 n 的质数的数量。
     *
     * 示例 1：
     * 输入：n = 10
     * 输出：4
     * 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
     */

    public int countPrimes(int n) {
        int count=0;
        for (int i = 2; i < n; i++) {
            count+=isPrime(i)?1:0;
        }
        return count;
    }

    private boolean isPrime(int x){
        //int max= (int) Math.sqrt(x);不要用sqrt,很慢
        for (int i = 2; i*i <= x; i++) {//用i*i<x
            if(x%i==0)
                return false;
        }
        return true;
    }

    public static void main(String[] args) {
        No204计数质数 n=new No204计数质数();
        System.out.println(n.countPrimes(10));
    }

}
